Parallel object monitors
نویسندگان
چکیده
Coordination of parallel activities on a shared memory machine is a crucial issue for modern software, even more with the advent of multi-core processors. Unfortunately, traditional concurrency abstractions force programmers to tangle the application logic with the synchronization concern, thereby compromising understandability and reuse, and fall short when fine-grained and expressive strategies are needed. This paper presents a new concurrency abstraction called POM, Parallel Object Monitor, supporting expressive means for coordination of parallel activities over one or more objects, while allowing a clean separation of the coordination concern from application code. Expressive and reusable strategies for concurrency control can be designed, thanks to a full access to the queue of pending requests, parallel execution of dispatched requests together with after actions, and complete control over reentrancy. A small domainspecific aspect language is provided to adequately configure pre-packaged, off-the-shelf synchronizations.
منابع مشابه
Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers
This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...
متن کاملA Verified Integration of Parallel Programming Paradigms in CC++
CC++ is an object-oriented parallel programming language that uses parallel composition, atomic functions , and single-assignment variables to express con-currency. We show that this programming paradigm is equivalent to several traditional imperative communication and synchronization models, namely monitors and asynchronous channels. Furthermore, the object-oriented nature of CC++ provides an ...
متن کاملTransactional Monitors for Concurrent Objects
Transactional monitors are proposed as an alternative to monitors based on mutual-exclusion synchronization for object-oriented programming languages. Transactional monitors have execution semantics similar to mutualexclusion monitors but implement monitors as lightweight transactions that can be executed concurrently (or in parallel on multiprocessors). They alleviate many of the constraints t...
متن کاملA Distributed Concurrent Logic Programming Language and Its Interpreter
This paper reports and discusses a novel execution model for parallel implementation of a distributed Concurrent Prolog interpreter, the diierent techniques and design decisions used, along with the problems and diiculties mastered. To the interpreter's implementation diierent paradigms were exploited, mainly stack-copying, the object oriented one and the use of monitors. The former assisted in...
متن کاملFingertip Radius Effect of an on-Surface-Manipulated Object
Cooperative arms are two or more arms in series which assume the structure of a parallel robot on account of gripping an intermediary object, and are commonly used in accurate assembly industries, coaxialization, movement of object, etc. Gripping an intermediary object is one of the complicated subjects in analysis of cooperative arms, whose analysis is mostly dependent upon the manner the obje...
متن کاملSupporting State-sensitive Computation in a Dataaow System Computation Structures Group Memo 294 March 1989 Managing Shared Resources in a Parallel System
One well-known construct for managing shared resources in a parallel system is Hoare's monitorss4], which encapsulate the shared data, operations on it, and synchronization between operations. This paper describes managers, a version of monitors for the declarative language Idd8]. Like monitors, managers provide encapsulation; however, managers make two key improvements critical to parallel exe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Concurrency and Computation: Practice and Experience
دوره 20 شماره
صفحات -
تاریخ انتشار 2008